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ارائه یک روش فرا ابتکاری موّثر برای زمان‌بندی پروژه با حالت‌های چند گانه * 


محمدحسن تس ۱ محمدرضا افشار یعقوب علیپوری(۳ 


چکیده در اين مقالهء الکوریتم دسته‌ی پرندگان کاملاً آگاه (1۳5) برای حل مسأله‌ی زمانذبندی پروژه» تحت محدودیت منابع و 
محدودیت‌های پیث_نیازی در حالت چندگانه ( ۷0۳۴5۳ با هدف حداقل نمودن زمان پروژه پیشنهاد شده‌است. در ۳5[ پیشنهادی. روش 
نمایش کلید تصادفی و روش نمایش لیست حالات اجرایی مربوط در جهت کدگذاری استفاده می‌گردد و برای رم زگشایی نیز از روش تولید 
زمان‌بندی سری چندحالته, کمک گرفته حواهد شد. به‌ویژه تابع تناسب جدیدی برای کاهش زمان محاسبات برنامه و انحراف متوسط ارائه 
می‌شود. مجموعه‌های پایه و شناحنه‌شده‌ی کتابخانه مسائل زمان‌بندی پروژه‌ها (۳5[318) به‌منظو رآزمایش الگوریتم ۳1۳5 پیشنهادی به‌کار 


گرفته شده‌اند که نتایج محاسباتی حاصل ا زآن و مقایسات انجام شده, کارآمدی الگوریتم پیشنهادی را نشان می‌دهد. 


واژه‌های کلیدی زمان‌بندی پروژه‌ها در حالت چندگانه. محدودیت منابع؛ الگوریتم دسته‌ی پرندگان کاملاً آگاه» زوش نمایش کلید تصادفی. 
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۷ 1۵200 رحططات:مع۸۱ (۳۲۱۳9) وه مامتانج۲ 0مصصرمقصا زللنا رکاصته‌تامومن ومتتاموم] 
و 


کم تاریخ دریافت مقاله ٩۲/۷/۲‏ و تاریخ پذیرش آن ۹۶/۱/۲7 می‌باشد. 

(۱) نویسنده‌ی مسئول, دانشیار: دانشکده‌ی مهندسی عمران و محیط زیست. دانشگاه صنعتی امیرکبیر. 

(۲) کارشناس ارشد مهندسی و مدیریت ساخت. دانشکده‌ی مهندسی عمران و محیط زیست. دانشگاه صنعتی امیرکبیر. 
(۳) دانشجوی دکتری مهندسی و مدیریت ساخت. دانشکده‌ی مهندسی عمران و محیط زیست. دانشگاه صنعتی امی رکبیر. 


۱۲ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


مقد مه 

در زمان‌بندی پروژه به روش مسیر بحرانی (0۳) 

محدودیت منابع به‌وضوح در نظر گرفته نمی‌شود؛ لذا؛ 
یک فعالیت در آن می‌تواند بعد از اتمام فعالیت‌های 
راز قوه اغبار موه ایو حون این ات کم 
می‌دانيم وجود محدودیت منابع در تخصیص منابع و 
زمان‌بندی پروژه اثرگذار است [1]. این موضوع» 
زمینه‌ساز ایجاد مسأله‌ی زمان‌بندی پروژه با محدودیت 
منابع (۴0۳۴9۳) کزدین: هدف 10۳9۳ حداقل نمودن 
زمان پروژه با در نظر گرفتن محدودیت منابع و 
محدودیت‌های پیش‌نیازی می‌باشد. در ۳۲5۳ 
کلاسیک برای هر فعالیت یک حالت اجرایی با زمان و 
ت ۳ کون تا تسه وتو 
محدودیت منابع» چنین شرایطی (یعنی وجود فقط یک 
حالت اجرایی برای هر فعالیت) ممکن است سبب 
تأخیر فعالیت‌ها و بیکاری منابع گردد [2]؛ لذ در 
شرایط عملی, در تقسیم منابع محدود بين فعالیت‌های 
متعدد. برای هر فعالیت چندین حالت اجرایی با زمان و 
مقداری متفاوت از منابع در نظر گرفته می‌شود. که 
برای زمان‌بندی آن بایستی از مسأله‌ی زمان‌بندی پروژه 
با محدودیت منابع در حالت چندگانه (21860۳5۴) 

انیتفاده تمود. 1080۳9۴ در صسفعت سافت بیان 
کاربردی می‌باشد. برای مثال, به‌منظور انجام 
فعالیت‌هایی نظیر بتن‌ریزی يا آروماتوربافی ممکن است 
به تجهیزات یا کارگران یکسان در یک زمان نیاز داشته 
باشیم. در ضمن بعضی از فعالیت‌های ساخت نظیر 
فعالیت‌های یکسان برای طبقفات مختلف در 
ساختمان‌های بلندمرتبه» عملیاتی تکراری می‌باشند که 
ممکن است به‌طور هم‌زمان آغاز شده و به تجهیزات و 
کارگران یکسان نیاز داشته باشند. در اين موارد با توجه 
به ناکافی بودن منابع مورد نیاز در یک زمان ترکیبات 
مختلفی از مقدار منابع. به‌منظور شروع این فعالیت‌ها 
در نظر گرفته می‌شود. که هر ترکیب یک حالت 
اجرایی نامیده می‌شود و زمان مربوط به خود را دارا 
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هدف از حل 11860۳5۳ یافتن یک حالت اجرایی 
و یک زمان شروع برای هر فعالیت به‌گونه‌ای است که 
زمان پروژه حداقل گردد و محدودیت‌های پیش‌نیازی و 

سه روش دقیق, ابتکاری و فرا ابتکاری برای حل 
۲ وجود دارد که روش‌های فرا ابتکاری 
بهترین روش‌های موجود می‌باشند [3] و [4]. در 
ادبیات موضوع. روش‌های فرا ابتکاری زیادی برای 
حل ۷186۳5۳ به‌کار گرفته شده‌اند [7-12] یکی از 
تکنیک‌های جدید بهینه‌سازی شبیه‌سازی رفتار گروهی 
مخلوقات طبیعی است که ۳۹0 یکی از آنهاست. کندی 
یکی از موثرترین الگوریتم‌های بهینه‌سازی دسته‌ی 
پرندگان که تاکنون ارائه سل ه اسحت)اء دسه‌ی پرندگان 
کاملاً آگاه (۳18۳) می‌باشد. در این مقاله الگوریتم 
5 موثری برای حل 11860۳5۳ پيشنهاد می‌شود. 


توصیف مسأله 
عموماً مسأل‌ی ۷180۳5۳ به این صورت بیان می‌شود 
که در 1۷80۳5۳ هر پروژه 1۳2 فعالیت دارد و برای 
هر فعالیت چندین حالت اجرا با زمان و منابع مشخص 
تک ام ترش فک فعالست ۱( کر وی 
حالت اجرایی 5 (ز1,..4 ت) آغاز می‌شود باید در 
همان حالت اجرایی و بدون جدایش پایان پذیرد [14]. 
فعالیت‌های شروع و پایان پروژه فعالیت‌های مجازی با 
زمان صفر و بدون احتیاج به منابع در نظر گرفته 
می‌شوند. این فعالیت‌ها به‌ترتیب ۰ و 11 امین فعالیت 
پروژه می‌باشند. بین بعضی از فعالیت‌ها روابط 
پیش‌نیازی وجود دارد. در اين پژوهش. این روابط از 
نوع پایان-شروع و بدون وقفه در نظر گرفته شده‌اند. 
برای هر پروژه دو دسته از منابع که شامل منابع 
تجدیدپذیر و ناپذیر می‌باشد در نظر گرفته می‌شود. که 


موحودیت میجح تجد ید پذ پر 1 (ر,.,1ع) و موجودیت 


یبال بیست و هفتم. شماره‌ی یک؛ ۱۳۹۶ 


محمدحسن سبط - محمدرضا افشار- یعفوب علیپوری 


منبسع تجدیدناپذیر 1 (11,...,۷) به‌ترتیب »1و لا 
می‌باشند. اگر فعالیت ژبا حالت اجرایی 0 انجام شود 
زمان. مقدار منابع تجدیدپذیر مورد نیاز آن از نوع > و 
مقدار منابع تجدیدناپذیر مورد نیاز آن از نوع 1 به‌ترتیب 
با مزله سز؟ و سز نمایش داده می‌شود. همدف 
۳ تحت شرایط عنوان شده» اختصاص یک 
زمان شروع و یک حالت اجرایی به هر فعالیت است 


به گونه‌ای که زمان پروژه حداقل کی 


الگوریتم دسته‌ی پرندگان کاملاً آگاه 
الگوریتم دسته‌ی پرندگان کاملا آکام بفو سلفغ تلو و 
همکاران در سال ۲۰۰۶ ارائه شد. استراتژی ۳1۳5 و 
0 متداول برای یافتن غذا متفاوت می‌باشد. در 
5 یک ذره از اطلاعات همه‌ی همسایه‌ه‌ایش 
استفاده می‌نماید. در حالی‌که در 90ی متعارف آن 
ذره فقط از اطلاعات بهترین ذره در همسایگی‌اش 
استفاده می‌تماید. [115 چهارخوب غمومی ۲1۳5 بدین 
صورت است که یک ذره در فضای « بعدی در نظر 
گرفته می‌شود (در ۳۹0 هر راه حل یک ذره نامیده 
می‌شود). در این فضا. جایگاه هر ذره‌ی ‏ در تکرار ) با 
ود .رد)2 و هم‌چنین سرعتش با [< ۷ 
"م۷ و. . . و۷:۷2) نمایش داده می‌شود. پس از تولید 
شرایط اولیه برای هر ذره (شامل نقطه‌ی جستجو و 
سرعت اولیه) جایگاه آن ذره از ییک تکرار به تکرار 


بعد. براساس معادلات (۱) و (۲) به‌روزرسانی می‌شود. 


7 ۱ 
ارات :۱ 
)۲( یار هقی ۱ 


که کر ک راهان ابر تام 
می‌دهد. .0 مجموع ضرایب شتاب است که به‌طور 
یکنواخت در بین همسایه‌های یک ذره توزیع شده 
است. نآ برداری به طول راه حل می‌باشد که اعدادش 
به‌طور تصادفی در بازه‌ی صفر و یک تولید می‌شوند 
(اين بردار در هر تکرار تولید می‌شود). ,00 جایگاه 


بان بیست و هفتم. شماره‌ی یک. ۱۳۹۶ 


بهترین راه حل یافت‌شده تا تکرار ) به‌وسیله‌ی ذره‌ی 
می‌باشد (2 ذره‌ای در همسایگی ذره‌ی 1 است) و 
"26 جایگاه فعلی ذره‌ی 1 در تکرار ] را نمایش می‌دهد. 
انم رد دیما هلف( )اهوم مق قالخ 
به‌روزرسانی سرعت شامل دو نوع بردار می‌باشد. بردار 
وله فا شوه تیا بت مویکو ظ کی 
آن ایجاد تنوع در فضای جستجو می‌باشد. این تنوع 
بایستی کنترل شود. برای این منظور در این مقاله 
مان آیترسن: کافنده انتفاده جات که در بدا او 
قانون به‌روزرسانی سرعت ضرب می‌شود (رابطه‌ی ۲). 


رمس] ۷ ۱ 
۳( من مر رو با 


ص۱۷۷ 

در معادهی (۰۳ ها وزن اولیه «ن«۷ وزن 
نهایی» جس6» حداکتر تکرار الگوریتم و ؛ تعنداد تکرار 
فعلی را نمایش می‌دهد. 

به کمک بردار دوم هر ذره تلاش می‌کند تابه 
و فتیت ها نارگن هت گنوی دز ای 
بردار برای هر ذره :9 م مطابق معادله‌ی (۶) توزیع 
ی نود: 


)1( زط > و۷۲ و 


که :[ مجموعه افرادی هستند که در همسایگی 
ذره‌ی 1 تعریف شده‌اند. ارتباطات همسایگی توسط 
مفهوم توپولوژی جمعیت تعریف می‌شود که با توجه 
به نوع توپولوژی به‌وسیله‌ی گراف دیکته می‌شود. 
شایان ذکر است که این ارتباطات مستقل از جایگاه‌های 
تعریف شده به‌وسیله‌ی ذرات هستند. 

مندز و همکاران پنج توپولوژی مختلف را در 
قانون به‌روزرسانی سرعت ۳1۳5 مورد آزمایش قرار 
دادند و نشان دادند که در توپولوژی با ارتباط کمتر 
5 عملکرد بهتری از خود نمایش می‌دهد. 

هم‌چنین مارکو و استاتزل در سال ۲۰۰۸ نشان 
دادند که وقتی از توپولوژی با ارتباط کامل استفاده 
می‌شود. ناحیه‌ی جستجو نزدیک مرکز جرم دسته قرار 
ی کرد ال رز زم6: اش ساله یس شوه فا 
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۳ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


احتمال هم‌گرایی به نقطه‌ی بهینه محلی افزایش یابد. از 
طرقتی کیک یسنان شمان دادنیا که دن ار قاط 
توپولوژیکی کمتر به‌دلیل جستجوی هم‌زمان در نواحی 
مختلف. احتمال یافتن راه حل بهینه‌ی جهانی افزایش 
می‌پابد. از این رو پراساس ملاحظات عنوان‌شده». در 
مطالعه‌ی حاضر از توپولوژی حلقه استفاده می‌شود. 


روش نمایش راه حل‌ها (کدگذاری) 

ذر ادیتات: 86۳۹9 وونین نمسانش کلید تصبادشی و 
لیست تقدم از محبوبیت بیشتری برخوردارند. در روش 
نمایش لیست تقدم. جایگاه هر فعالیت اولویبت نسبی 
آن‌را برای زمان‌بندی تعیین می‌نماید. اما در روش 
نمایش کلید تصادفی, مقادیر اولویست. این وظیفه را 
ات میا سل هر شاف ریو گس اش تال عالت ها 
(۸1» در روش نمایش کلید تصادفی (16) همه‌ی 
افراد یک زمان‌بندی پیش‌نیازی شدنی را نشان می‌دهند 
و همه‌ی مسائل مرتبط با شدنی شدن پیش‌نیازی به 
قسمت ارزیابی تابع تناسب انتقال متا بنابراین» در 
این پژوهش تصمیم گرفته شد. تا از شیوه‌ی نمایش 
کلید تصادفی. برای تعیین اولویت فعالیت‌هابرای 
زمان‌بندی استفاده شود. هم‌چنین برای اختصاص 
ات ها رایسب هک از فعال عخه از ای رش 
حالت‌های اجرایی مللل) کمک گرفته شند؛ از این‌رو» 
روش نمایش مطابق زیر بیان می‌شود: 

دو جایگاه مستقل برای هر ذره در دو فضای 8 
بعدی متفاوت در نظر گرفته می‌شود. فضای اول برای 
یافتن ترکیب بهینه‌ی اولویت فعالیت‌ها و فضای دوم 
برای یافتن ترکیب بهینه‌ی حالت‌های اجرایی به‌کار 
گرفته می‌شود. برای این منظور در فضای اول. جایگاه 
اول هر ذره. اولویت فعالیت‌ها را برای زمان‌بندی تعیین 
می‌نماید و در فضای دوم. جایگاه دوم هر ذره. لیست 
حالت اجرایی مرتبط را نمایش می‌دهد که در هر تکرار 
براساس معادلات (۱) و (۲) به‌صورت هم‌زمان به‌روز 
و 9 


جایگاه و سرعت ذره‌ی 1 مربوط به اولویت 
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فعالیت‌ها به‌ترتیب با ی .. وی )2 و 
(۷ و. .۰ ول2زی :۲۷ < ۷ نمایش داده می‌شود. به‌طور 
مشابه جایگاه و سرعت ذره‌ی 1 مربوط به لیست حالت 
اجرایی به‌ترتیب با (منططر ...ون ۷ و < ۷۷ 

۰ 1۷1 نمایش داده می‌شود. به‌منظور 


ساده‌سازی در این پژوهش. هر ذره‌ی 1 با دو بردار ۸ 


(منط۷ ٍِ_ِ_ 


و ۲۸( ,) 12 نمایش داده می‌شود که 2و ۸ به‌ترتیب 


تولید شرایط اولیه (جایگاه‌ها و سرعت‌ها) 
تولید تصادفی جمعیت اولیه به فضای جستجو تنوع 
می‌بخشد و به یافتن مناطق امیدوارکننده کمک 
می‌نماید. بنابراین در این پژوهش جایگاه‌های اولیه‌ی 
هر ذره‌ی 1 مربوط به > و با۷1 به‌طور تصادفی و 
به‌ترتیب در بازه‌ی [۱ ۰] و [:" ۱] ایجاد می‌شوند (:1۷1 
گرفته شد ه» می‌باشد). در فرآیند تکامل حمعیست» اکن 
هر ملفه از جایگاه‌ها؛ کوچک‌تر از حد پایین مرزی و 
بزر گاتر از حد بالای مرزی مربوط شوند؛ آن‌گاه. آن 
مقدار به نزدیک‌ترین مقدار مرزی تغییر می‌یابد. 
به‌علاوه. او مقادیر اعشاری حهت هر ینک از 
مولفه‌های ,۲ به‌دست آید از آن جزء صحیح گرفته 
می‌شود. 

مقادیر اولیه‌ی بردارهای سرعت مربوط به 1516 و 
و اد ی ای اه 
می‌ شوند که ۷ حداکثر مقداری ینت که می‌توان به 


هر مولفه‌ی سرعت اختصاص یابد. 


تابع تناسب 

ارزیابی یک کروموزوم برای تکامل یک جمعیت توسط 
تابع تناسب انجام می‌شود. در ادبیات ۱180۳5۳ 
تاکنون چندین تابع تناسب تعریف شده‌اند که تابع 
تناسب لوا و همکاران آخحرین آنها می‌باشد (معادله‌ی ۱) 
[7]. در این تابع تناسب راه‌حل‌های نشدنی با (5886 


مجازات می‌شوند. 
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1 222۲ 0216)۳(-۵16)1( 


۰( ]1 0 
-(11 
مه رپ ۳ب 
()0216 
6 
/ 
- 
)0( 1 2 


۱ 
,0 ۵ (<(۳1۱۲۹)۱ 
اد ۳ 


که در اين رابطه. (210 زمان پروژه‌ی مربوط به 
راه حل 1 می‌باشد (102_1۵160۳ بیشترین زمان 
پروژه‌ی مربوط به افراد جمعیت جاری می‌باشد. 
۳) 10 مسیر بحرانی پروژه است که با توجه به 
حداقل زمان هر یک از فعالیت‌ها محاسبه می‌شود و 
()[۳1 درجه‌ی نشدنی بودن راه حل [را نمایش 
می‌دهل. شابان کر اسشت که ۳۳۳ با ترجه به 
رابطه‌ی (1) محاسبه می‌شود. 

لوا و همکاران (۲۰۰۹) اثبات کردند که در شرایط 
یکسان محاسباتی» تابع تناسب پیشنهادی ایشان, در 
مقابل سایر توابع تناسب ادبیات موضوع. انصراف 
متوسط بهتری دارد [7]. به هر جهت. واضح است که 
با توجه به محاسبه‌ی مسیر بحرانی شبکه‌ی پروژه در 
تابع تناسب لوا و همکاران (۲۰۰۹» زمان محاسبات 
برنامه افزايش خواهد یافت. لذاء در اين پژوهش تابع 
تناسب زير (معادله‌ی 0۷ جهت رفع این نقص ارائه 


(۳21)1- ]1 ۱ 
/ 1 
(21)1ظ 


,((7+ مت + 
‌۳) 7 


1 1۲ 5۳۳-0 


1)1(< 0 


0۱۱۱۵۵ 


که در این رابطه 1 جمع بیشترین زمان همه‌ی 
قفالیت هانست و سار تاراطرسا سمانت رای رو 
تین رافتتل اقطاز من روه که مان تعاس نات مر یسوط بت 
تابع تناسب پیشنهادی نسبت به تابع تناسب لوا و 
همکاران (۲۰۰۹) کمتر باشد؛ چرا که از طرفی تعداد 
محاسبات تابع تناسب پیشنهادی یکی کمتر از تابع 
تاه کر او ,هسکاران م بقل و او تفیگ کسام 
محاسبات 60۳_صفتط پیشتر از 7 می‌باشد. 

تاه اب نی اه نس اک هط مسا 
محاسبات برنامه برای اثبات برتری تابع تناسب 
پشتتهادی آنب‌فاده سوه سرا ایس تور 
نمونه‌های استاندارد ۰110 712 14 116 118 و 120 
از کتابشانه‌ی مسائل زمان‌بندی پروژه‌ها انتخاب شده‌انك: 
معیار توقف لحاظ شده ۵۰۰۰ زمان‌بندی تولیدی 
ناف 

همان‌طور که انتظار می‌رفت و جدول (۱) نیز 
نشان می‌دهد زمان اجرای برنامه با استفاده از تابع 
تناسب پیشنهادی کوچک‌تر و یا مساوی» نسبت به 
زمانی است که از تابع تناسب لوا و همکاران استفاده 
می‌شود. به‌علاوه انحراف متوسط‌های به‌دست امده 
نشان می‌دهد که در همه‌ی موارد (به‌جز 716) تابع 
تناسب پیشنهادی این پژوهش. عملکرد بهتری نسبت 
به تابع تناسب لوا و همکاران (۲۰۰۹) و در نتیجه 
عملکرد بهتری نسبت به همه‌ی توابع تناسب پیشنهادی 
در ادبیات موضوع دارد. 


جدول ۱ عملکرد توابع تناسب (معیار توقف لحاظ شده ۵٩۰۰۰‏ زمان‌بندی تولیدی می‌باشد) 


انحراف متوسط پژوهش حاضر ۰/۹۹ 

0( لوا و همکاران ۷ 

۱ پژوهش حاضر 1 
نرخ بهینه 60 

لو و همکاران 1 

پژوهش حاضر ۰/۷ 

لوا و همکاران ۰/۸ 
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110 112 114 116 
۰/۰۹ ۰/۷ ۰/۳۰ ۰/۳۸ 
۹ ۰/۷ ۰/۳۰ ۰/۳۷ 
۹۵ ۸۷ ۷۸ ۷۲ 
۹۵ ۸۷ ۷۸ ۷۲ 
۷ ۰/۱ ۰/۱ ۵ 
۰/۰۹ ۰/۱ ۰/۱ ۰/۱3 
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۹ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


روش تولید زمان‌بندی (فرآیند رمزگشایی) 
روش تولید زمان‌بندی یک روش موثر برای تبدیل یک 
زاتخل و یه راهان یی باشسل قزر امسات 
موضوع. دو نوع روش تولید زمان‌بندی وجود دارد: 
روش تولید زمان‌بندی سری و روش تولید زمان‌بندی 
موازی. 

از آن‌جا که کولیش اثبات نمود که با استفاده از 
روش تولید زمان‌بندی موازی. گاهی اوقات رسیدن به 
جواب بهینه غیرممکن است. در اين پژوهش از روش 
تولید زمان‌بندی سری استفاده می‌شود [17]. در 
۲ به‌دلیل وجود منابع تجدیدناپذیر روش 
تولید زمان‌بندی سری بایستی اصلاح شود. در واقع» دو 
مسأله‌ی مهم بایسشتی در نظر گرفشه شوند: تخست؛: 
تبدیل راه حل‌های نشدنی به شدنی تا جایی که ممکن 
باشد و دوم استفاده کامل از منابع تجدیدناپذیر در راه 
حل‌های شدنی. به‌منظور پیاده‌سازی این دو هدف. از 
فرآیند مقابله با راه حل‌های شدنی و نشدنی کمک 
گرفته می‌شود. اين فرآیندها روش تولید زمان‌بندی 
سری را به روش تولید زمان‌بندی سری چندحالته 
(۷۲66605) تفن می‌دهند. 


ف رآیند مقابله با راه حل‌های نشدنی. در مواجهه با راه 
حل‌های نشدنی, بهترین تکنیک کاربرد فرآیند ترمیم 
برای بهبود برخی از آنها می‌باشد [13]. از این‌رو در 
این مقاله بعد از تولید جمعیت اولیه, فرآیند مقابله با 
راه حل‌های نشدنی برای تبدیل راه حل‌های نشدنی به 
شدنی آغاز می‌شود. این فرآیند به هر کدام از راه 
حل‌های نشدنی به‌طور جداگانه اعمال می‌شود. در ایین 
فرآیند یک فعالیت به‌طور تصادفی انتخاب می‌شود و 
حالت اجرایی آن به حالت اجرایی جدیدی تغییر 
می‌یابد؛ اگر با این تغییر ۳8۴ کاهش یافت» حالت 
اجرایی جدید جایگزین قبلی می‌شود. این فرآیند تا 
زمانی که به یک مقدار مشخص از پیش تعیین‌شده 
برسیم ادامه می‌یابد. پس از انجام فرآیند عنوان‌شده 
فقط راه‌حل‌های شدنی اجازه‌ی ورود به تکرار پیش‌رو- 
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پسس‌روی جندحالته را ([۷۷۳۳۴) (که در ادامه 
توصیف می‌شود) خواهند داشت. فرآیند مقابله با راه 
حل‌های شدنی در 1۷۲۷-۳۲۳ شرح داده خواهد شد. 


1 در 36۳38 تکرار پیش‌رو-یس‌رو (۳91) یک 
تکنیک موثر برای بهبود کیفیت راه حل‌ها می‌باشد 
[18]. این ایده به‌وسیله‌ی لوا و همکاران (۲۰۰۹) برای 
۳ به نام فرآیند تکرار پیش‌رو- پس‌روی 
چندحالته (۳191-]۷1۷) گسترش یافت [7]. این روش با 
استفاده از فرآیند بهبود حالت اجرایی» زمان پایان هر 
بدون تغییر حالات اجرایی و تأخیر ساير فعالیت‌ها 
کاهش می‌دهد [11]. 

نقطه‌ضعف فرآیند ۷1-۳781 این است که 
فعالیت‌هایی که زودتر زمان‌بندی می‌شوند شانس 
بیشتری برای استفاده از منابع تجد پدناپذیر دارند. برای 
غلبه بر اين نقطه‌ضعف. در ادبیات موضوع فرآیند بهبود 
فعالیت‌ها اعمال می‌شود. در این فرآیند ابتدا برای 
تک‌تک فعالیت‌های یک راه حل یک عدد تصادفی بین 
صفر و یک تولید می‌شود. اگر عدد تصادفی مربوط به 
هر فعالیت از یک مرز (908_۳06 که معمولاً ۰/۷ در 
اجرایی به آن فعالیت اعمال می‌شود. بدین ترتیب به ۷۰ 
درصد فعالیت‌ها (در ۹058_۳06۲-0.7) این فرآیند 
اعمال-خواهد شد. :یرای ووشی تر شدن مسالهبه مخال 
زیر توجه نمایید. 

برای مثال یک پروژه با یازده فعالیت (شامل دو 
فعالیت مجازی). یک نوع منبع تجدیدپذیر و یک نوع 
منبع تجدیدناپذیر را در نظر بگیرید. در این پروژه هر 
فعالیت دو حالت اجرایی دارد. فعالیت‌های شروع و 
پایان. فعالیت‌های مجازی با یک حالت اجرایی. زمان 
صفر و بدون احتیاج به منابع می‌باشند. در پروژه‌ی 


مذکور موجودیت منابع تجدیدپذیر و ناپذیر به‌ترتیب ۲ 
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و ۳/۸ می‌باشد. اطلاعات تکمیلی و محدودیت‌های 


پیش‌نیازی این پروژه به‌ترتیب در جدول (۲) و شکل 
( ۱ قابل مشاهله می‌باشد: 


جدول ۲ اطلاعات فعالیت‌های پروژه مثال 1186۳۹۳ 


شماره | حالت اجرایی ۱ حالت اجرایی ۲ 

فعالیت | زو | اوزد | علززد | زمة | ا2زه | رنه 
۱ ۲ | ۶ ۲ | ۳ | ۲ ۱ 
۲ ۲ | ه | ء | ۲ ۱ 
۳ ۳ ۱ ۳ ۳ ۱۳ ۱ 
1 ۲ ۱ ۲ ۱ ۱ 
۵ ۲ | ه ۲ | ء | ۲ | ۲ 
4 ۲ | ۶ ۱۱ ۳ ۱ ۳ ۱ 
۷ ۲ ۲7۲ ۲ ]۱ ۲ 
۸ ۱ ۳ | ۲ ۱ ۳ | ۲ ۱ 
۹ 3 1 ۱ 1 ۱ ۱ 


شکل ۱ شبکه پروژه برای مثال 186۳5۳ 


در این قسمت پژوهش یک گام از ۸1۷۳۲ 
پیاده‌سازی می‌شود. فرض کنید که لیست اولویت 
فعالیت‌ها (2) و لیست حالات اجرایی () یک راه حل 
شدنی برای پروژه‌ی فوق‌الذ کر مطابق زیر باشد. 

(0۱۱/۱۵:۰/۹,۱/۵۵۱۱/۸,۰/۷۵,۱/۵,۰/,۰/۱۵,۰/۳۵,۰) 
نز 


گراف منابع مربوط به راه حل بالاء با استفاده از 
فرآیند ۹908 در شکل «۲-الف» نمایش داده شده 
است (۳,۱ به‌معنای فعالیت ۳ با حالت اجرایی ۱ 
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می‌باشد). ۷11-۳1۳1 با زمان‌بندی پس‌رو روی 
زمان‌بندی موجود آغاز می‌شود. برای این منظور. زمان 
پایان فعالیت‌ها در زمان‌بندی موجود به‌عنوان اولویت 
فعالیت‌ها در نظر گرفته می‌شود و فرآیند بهبود حالت 
اجرایی در طی تولید این زمان‌بندی اعمال می‌شود. 
فرض کنید که در راه حل بالاء فعالیت‌های ۵ و ۷ 
به‌طور تصادفی برای اعمال فرآیند بهبود حالت اجرایی 
در زمان‌بندی پس‌رو انتخاب می‌شوند. همان‌طور که در 
شکل «۲- ب» مشاهده می‌شود. فرآیند بهبود حالت 
اجرایی زمان انجام فعالیت ۵ را دو روز و زمان انجام 
فعالیته ۷ را یک روز کاغتی اس ده با این خیرات 
میزان مصرف منبع تجدیدنایذیر از ۲۵ به ۲۸ (یعنی 


موجودیت منبع تجدیدناپذیر) افزایش می‌یابد. 


میزان مصرف منابع تجدیدناپذیر< ۲۵ واحد 


4 
1 3.1 | 1 


1 ۳ 9 
21 12 92 91 


0 2 
0 1 2 3 4 5 6۵ 7 8 9 10 11 12 13 14 15 16 17 8 


(الف) 
میزان مصرف منابع تجدیدناپذیر< ۲۸ واحد 
2 
ده 12 
۳ 
ً 51 1 
91 1 | 3.1 21 


0 
7 16 15 14 13 12 11 10 9 8 7 6۵ 5 4 3 2 1 0 
(ب) 


میزان مصرف منابع تجدیدناپذیر< ۲۸ واحد 


31 12 82 
1 51 
4 


21 61 1 91 
0 2 
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 8 


چ‌( 


(0180)؛ الف) زمان‌بندی موجود. ب) زمان‌بندی پس‌رو» ج) 


زمان‌بندی پیش‌رو 
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۱۳۸ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


یک تکرار 3۸۱-۳11 با زمان‌بندی پیش‌رو تکمیل 
می‌شود. برای زمان‌بندی پیش‌رو» زمان آغاز فعالیت‌ها 
در زمان‌بندی پس‌ری به‌عنوان اولویت فعالیت‌ها در نظر 
گرفته می‌شود. اگر موجودیت منبع تجدیدناپذیر به‌طور 
کامل استفاده نشده باشد. فرآیند بهبود حالت اجرایی 
در این جهت نیز اعمال می‌شود. در این مثال. چون 
موجودیت منبع تجدیدناپذین در فرآیند پس‌روی بالا 
به‌طور کامل استفاده شده‌است. فرآیند بهبود حالت 
اجرایی در فرآیند پیش‌رو اعمال نمی‌شود. پس از اتمام 
یک تکرار فرآیند ۷03-۳91 زمان پروژه‌ی مثال فوق از 
۸ به ۱۲ کاهش می‌یابد (شکل (سج) را ببینید). شایان 
ذکر است که کارایی روش 1۷-۳91 در کاهش زمان 
پروژه. توسط لوا و همکاران به اثبات رسیده است [7]. 


نتایج به‌دست آمده از الگوریتم 71۳5 پیشنهادی 

در این بخش با استفاده از تتایج حاصل, عملکرد 
الگوریتم 1۳5 پیشنهادی برای حل 1۷110۳5۳ مورد 
بررسی قرار می‌ گیرد. الگوریتم 71۳5 پیشنهادی با 
استفاده از برنامه‌ی مطلب کدنویسی شد و آزمایش‌ها 
با معیار توقف ٩۰۰۰‏ زمان‌بندی تولیدی بر روی 
کامپیوتر 19300 (پردازشگر ۲,۵ گیگا هرتز) صورت 
پذپرفت. 

مجموعه‌های مشهور و پایهی 110 12 
4 116 118 و 120 > سسه در سسایت 
/ذامو1100://129.187.106.231/0 موجود می‌باشند» 
برای آزمایش الگوریتم ۳1۳ پیشنهادی مورد استفاده 
قرار گرفتند. این مجموعه‌ها؛ به‌ترتییب شامل ۱۰ 1۲ 
۶ ۰ ۱۸ و ۲۰ فعالیت غیرمجازی می‌باشند. 
هرکدام از این مجموعه‌ها 160 نمونه دارند که برحی از 
آنها نشدنی می‌باشند. بنابراین» آنها از آزمایش‌های این 
پژوهش حذف شدند. ستون دوم جدول (۲) تعداد راه 
حل‌های شدنی هر مجموعه را نشان می‌دهد. در هر 
نمونه» یک فعالیت می‌تواند در یکی از سه حالت 


نشریه‌ی مهندسی عمرآن فردوسی 


اجرایی تعریف‌شده با زمان مشخصی بین ۱ تا ۱۰ واحد 
زمانی به اجرا درآید. هر نمونه شامل دو نوع منبع 
تجدیدپذیر و دو نوع منبع تجدیدناپذیر می‌باشد. برای 
همهی مجموعه‌های عنوان شده. زمان بهینه‌ی 


نمونه‌های شدنی شناخته شده‌اند. 


جدول ۳ نتایج آماری الگوریتم ژنتیک پیشنهادی برای حل 
مجموعه مسایل پایه (۵۰۰۰ زمان‌بندی تولید شده به‌عنوان معیار 


توقف لحاظ شده‌است) 


راه انحراف فرخ 
مجموعه‌های زمان اجرای 
حل‌های | متوسط بهینه 
پایه برنامه (ثانیه) 
شدنی 0( 0( 
110 9۳۹ ۰۹ ۹۵ ۱/۱۷ 
۱ ۷ ۰۷ ۸۷ ۸۱۱۱" 
114 [ ۰ ۰/۳۰ ۷۸ ۰/۱ 
116 00۰ ۰/۳۸ ۷۲ ۰/6۵ 
118 95۲ ۰/۸ ۷۰ ۰/۹ 
120 9 ۰/۹۹ 1۶ ۰/۷ 


تنظیم پارامترها 

بعد از انجام چند آزمایش, اندازه‌ی جمعیت اولیه 21 در 
نظر گرفته شد. ساير پارامترهای ۳۹0 مطابق آن‌چه در 
فرآیندهای ۳۹0 و 71۳5 توسط محققان مورد استفاده 
قرار گرفته بودند. تنظیم شدند. بر این اساس. در ممان 
اینرسی کاهنده. وزن اولیه ۰/۹ و وزن نهایی ۰/۶ لحاظ 
شد. » 1/4در نظر گرفته شد. مقدار ۳06۲ 908 نیز 
۷ لحاظ شد. 


مقایسه با سایر الگوریتم‌های موجود 
نتایج آماری الگوریتم پیشنهادی در جدول (۳) نمایش 
داده شده‌است. انحراف متوسط از زمان بهینه» نرخ بهینه 
(درصد تعداد راه حل‌هایی که دقیقاً به جواب بهینه 
دست یافته‌اند) و زمان اجرای برنامه برای تولید یک 
زمان‌بندی (به ثانیه) برای مقایسه استفاده شده‌اند. برای 


مجموعه‌های 110-120 مقادیر بهینه‌ی موجود در 


شال بیست و هفتم» شماره‌ی یک؛ ۱۳۹۶ 


محمدحسن سبط - محمدرضا افشار- یعفوب علیپوری 


کتابخانه‌ی مسائل زمان‌بندی پروژه‌ها به‌عنوان پایه‌ای 
برای محاسبه‌ی انحراف متوسط در نظر گرفته شده‌اند. 
براساس ملاحظات عنوان‌شده الگوریتم 
پیشنهادی. با بهترین الگوریتم‌های موجود در زمینه‌ی 
۳ طیسر الگلوزیتم ژنتیسک و سیستتم موش 
مصنوعی پستگهم و ون‌ه وک (۲۰۱۰ و ۲۰۰۹) که 
به‌ترتیب با ۷۳۷۸ و ۷۳۷۵5 نمایش داده می‌شوند 
[9] [8] ۲۳۲۸ و ٩۳]‏ ارائه‌شده به‌وسیله‌ی وانگ و 
فانگ (۲۰۱۲ و ۲۰۱۱) که به‌ترتیب با 10۳۴1۲۸ و 
0۲1۸ نمایش داده می‌شوند [12]) [11] الگوریتم 
ژنتیک ترکیبی وا و همکاران (۲۰۰۹) که با 1۳10۸ 
نمایش داده می شود [7] الگوریتم تکاملی ترکیبی 
الومی و فرتمیس (۲۰۱۰) که با 3۳8۸ نمایش داده 
می‌شود [10] جستجوی ترکیبی پراکنده‌ی رنجبر و 
همکاران (۲۰۰۹) که با 155 نمایش داده می‌شود [19]. 
الگوریتم ژنتیک ارائه‌شده توسط آلکارز و همکاران 
(۲۰۰۳) که با ۸0۸ نمایش داده می‌شود [20] و 
الگوریتم شبیه‌سازی تبرید جوزفسکا و همکاران 
(۲۰۰۱) که با 15۸ نمایش داده می‌شود [5]. مقایسه 


شده‌است. 

مقایسه‌ی مربوط به انحراف از متوسط در جدول 
(۶) انجام شده‌است. در این جدول. الگوریتم‌ها با توجه 
به عملکردشان رتبه‌بندی شده‌اند. همان‌طور که در 
جدول (4) دیده می‌شود ۳1۳3 پیشنهادی در110 و 
4 رتبه‌ی سوم و در 112 رتبه‌ی چهارم را دارا 
می‌باشد و در مجموعه‌های 116 تا 720 بعد از ۷۳۷6۸ 
بهترین عملکرد را دارد. این مسأله نشان می‌دهد که 
الگوریتم پیشنهادی با افزایش پیچیدگی مسأله عملکرد 
بهتری از خود نمایش می‌دهد. 

دز جدول (۵)وماق اجزای.برنامه برای تولی, یک 
زمان‌بندی (6ن-[0۳1) در الگوریتم ۳1۳5 با مقدار 
مشابه سایر الگوریتم‌ها مقایسه شده‌است. در مجموعه‌ی 
0 0۳17-16 الگوریتم ۳1۳8 بهترین است و در 
سایر مجموعه‌ها بعد از 1.۲10۸ بهترین می‌باشد (البته 
به‌جز 112). دلیل برتری 1110۸ استفاده از کامپیوتری 
با قدرت پردازش بالاتر می‌باشد. بنابراین می‌توان نتیجه 
کرفت سیم دا یت و فان فیس ات 


جدول ۶ انحراف متوسط از راه حل بهینه (۵۰۰۰ زمان‌بندی تولیدشده به‌عنوان معیار توقف لحاظ شده‌است) 


بان بیست و هفتم. شماره‌ی یک. ۱۳۹۶ 


الگوریتم 120 118 
۷۳۷0۸۵ ۰۷ ۰:۲ 
الگوریتم ۳1۳5 پژوهش حاضر ۰/۹ ۰/1۸ 
2-۳۸ ۰/۷۰ ۰/0۲ 
11104۸ ۰/۸۳۷ ۰/۳ 
1051۸ ۱/۳۸ ۰/۹۰ 
۱90 ۱/۶۰ ۰/۹ 
1۸ ۱/۳۲ ۱/۳۰ 
155 ۱/۳۶ ۱/۳۱ 
۸04۸ ۱/۹۱ ۱۳ 
192 1/۷ 9۲ 


10 112 114 116 
۰/۱ ۰/۹ ۳۲ ۰/۳۲ 
۰/۰۹ ۰/۱۷ ۳۰ ۰۳۸ 
۲ ۷ ۰/۳۰ (۳۹ 
۱/۰۹ ۰/۷ ۰/۳۲ 1234 
2 24 ۳ ۰/۹ 
۰ ۰/۱۱ ۹ ۰/0۸ 
۰/۱ ۰/۳ ۰/۷ ۰/۹۱ 
۰/۸ ۰/۹۵ ۰/۸۹ ۰/۹۵ 
۰/۳ ۰/۷۳ ۱/۳۰ ۳۸ 
۱/۹ ۱/۷۳ ۳/۳۰ ۷ 


نشریه‌ی مهندسی عمرآن فردوسی 


۱۹۰ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


جدول ۵ مقایسه با سایر الگوریتم‌های پیشنهادی. معیار مقایسه- زمان اجرای برنامه (۵۰۰۰ زمان‌بندی تولید شده به‌عنوان 


معیار توقف لحاظ شده‌است) 


الگوریتم 0 | 118 | 116 | 114 | 112 | 110 
الگوریتم ۳1۳5 پژوهش حاضر* | ۰/۱۷ | ۰/۱۰ | ۰/۱۵ | ۰/۱۶ | ۱۰/۱۱ ۰/۰۷ 
۳۷0۵ ۷ ۱ ( ۱ و ۸( ۳ | ۱۱۳۰۳ 
۱:16 ۰/۵ ۰/۳ 25 ۰۱/۱۱۱ ۰/۰ ۱/۸ 
۱ ۷ ۱ ۱ | ۱۳ ]۵ ۰/۰۷ 

۸۰19300 2.5 ۰ 

۰ 2.80 مباناوع۳ ۲ 
۰ باتامع۴ ۰ 
۰ 2.2 777500 


جدول 1 مقایسه با سایر الگوریتم‌های پیشنهادی» معیار مقایسه: رخ بهینه (۵۰۰0 زمان‌بندی تولیدشده به‌عنوان معیار توقف 


لحاظ شده‌است) 
الگوریتم 120 118 116 114 112 110 
۷۳۷/0۵ ۸9/۸۷ ۸5۸/۹۵ 1۳/۰۰ ۹-9۹ ۹۸۹/۱۷ ۹۹/۳ 
۱۹6/۵ ۸/۳۲ ۹۹ ۰/۰۰ ۹/۵۳ ۱*۸۱ 
105۳۲۸ ۷۳/۸۶ ۶۶ | ۸۱/۶۹ ۹/۸۹ ۹0/۹۸ ۷/۳ 
الگوریتم ۳1۳5 پژوهش حاضر 1 .۷ ۷۲ ۷۸ ۸۷ ۳ 
192 ۳۵/۷۰ 2۳/۳۵۰ 92/۷۰ ۶۰ ۸۰/۳۰ ۸5/2۰ 


با توجه به قیاس نرخ بهینه در جدول (1) 
الگوریتم پیشنهادی ۳1۳5 نسبت به سایر الگوریتم‌ها 
مناسب نمی‌باشد. اما نتایج این الگوریتم نشان می‌دهد 
که بیشتر راه حل‌های یافت‌شده نزدیک به راه حل بهینه 
می‌باشند. برای مثال الگوریتم پیشنهادی روی همه‌ی 
مسائل 110 به‌خوبی عمل کرده‌است. هم‌چنین, این 
الگوریتم روی ۹۸/ مسائل 112 9۵۹۱ مسائل 16 و 
4 ۹۶ مسائل 118 و ۸٩۰‏ مسائل 120 خوب عمل 
کرده‌است. در پایان با توجه به مقایسه‌های صورت 
گرفته» می‌توان نتیجه گرفت که الگوریتم ۳1۳5 
پیشنهادی بسیار کارآمد می‌باشد. 


مطالعه‌ی موردی 
در این بخش. زمان‌بندی یک پروژه‌ی عمرانی (یک 
ساختمان مسکونی دوطبقه) با استفاده از الگوریتم 
ارائه‌شده در این پژوهش انجام می‌شود. در این پروژه 
برای هر فعالیت حداکثر سه حالت اجرایی در نظر 
گرفته شده‌است. ساختار شکست کار» زمان و منابع 
مورد نیاز برای هر یک از حالت‌های اجرایی مربوط به 


نشریه‌ی مهندسی عمرآن فردوسی 


هر فعالیت در جدول (۷) مشخص گردیده‌است. در 

این جدول 4 مدت زمان با واحد روز. ۲ تعداد کارگر 

به نفر ۲2 تعداد استاد کار به نفر و 8 هزینه‌ی استاد کار 
به میلیون ریال می‌باشد. روابط پیش‌نیازی بین فعالیت‌ها 
نیز در جدول (۸) مشخص گردیده‌است. در این مطالعه 

موردی شرایط زير حاکم است: 

۱- پروژه توسط یک شرکت پیمانکاری انجام خواهد 
شد که برای اجرای پروژه‌های خود ده کارگر ساده 
استخدام نموده‌است و فرض بر این است که کارگر 
دیگری جذب نمی‌کند (کارگران ساده در هر 
صورت حقوق ماهیانه خود را دریافت می‌نمایند 
لذا بایستی حداکثر استفاده از ایشان صورت 
پذیرد). 

۲- کارگران ماهر (استادکار) جزء نیروهای شرکت 
نیستند و بسته به نیاز فعالیت‌ها به‌صورت روزمزد 
هک گرفته ی شون (مستضمود مت یک از ابوتان 
به‌طور متوسط ۱,۰۰۰,۰۰۰ ریال نفر-روز می‌باشد). 

۳- در این پروژه بودجه‌ی کل در نظر گرفته شده برای 
استادکاران ۵۱۵,۰۰۰,۰۰۰ ریال می‌باشد. 


شال بیست و هفتم» شماره‌ی یک ۱۳۹۶ 
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فعالیت‌ها 


خاک‌برداری و تسطیح 
پی کنی 
بتن مگر 
قالب‌بندی فونداسیون 
آرماتوربندی فونداسیون 
بتن‌ریزی فونداسیون 
عمل‌آوری بتن فونداسیون 
آرماتوربندی ستون‌های طبقات 
قالب‌بندی ستون‌های طبقات 
بتن‌ریزی ستون‌های طبقات 
عملآوری بتن ستون طبقات 
قالب‌بندی سقف طبقات 
آرماتوربندی سقف طبقات 
بتن‌ریزی سقف طبقات 
عمل‌آوری بتن سقف طبقات 
حضور پایه‌های اطمینان 
دیوارچینی طبقه‌ی همکف (پارکینگ) 
دیوارچینی طبقه‌ی اول- طبقه‌ی دوم 
نصب چارچوب‌های طبقه‌ی همکف 
(پارکینگ)-اولسدوم 
شیب‌بندی بام 
عملآوری بام 
عایق‌کاری بام 
لوله‌کشی تأسیسات مکانیکی طبقه‌ی 
همکف -اول-دوم 
کانال کشی کولر طبقه‌ی اول-طبقه‌ی دوم 
لوله‌کشی برق طبقه‌ی همکف- طبقه‌ی 
اول- طبقه‌ی دوم 
سیم کشی برق طبقه‌ی همکف- طبقه‌ی 
اول- طبقه‌ی دوم 
کف‌سازی کف طبقات (طبقه‌ی همکف- 
اول- دوم) 
عایق کاری سرویس‌های بهداشتی طبقه‌ی 
اول- طبقه‌ی دوم 
کف‌سازی بام 
سقف کاذب ورابیتس‌بندی طبقه‌ی 
همکف - طبقه‌ی اول- طبقه‌ی دوم 
گچ و خاک و قرنیز طبقه‌ی همکف- 
طبقه‌ی اول- طبقه‌ی دوم 
نصب پنجره‌ها و نرده‌ها طبقه‌ی همکف- 
طبقه‌ی اول- طبقه‌ی دوم 
کاشی کاری» سرامیک و نصب کاسه‌ی 
توالت طبقه‌ی اول 
کاشی‌کاری» سرامیک و نصب کاسه‌ی 
توالت طبقه‌ی دوم 
نازک‌کاری پله‌ها (سنگ‌کاری؛ 


جدول ۷ اطلاعات فعالیت‌های پروژه‌ی عمرانی مطالعه‌ی موردی 


5 
۷ 
و۱۷۸ 
۷و ۱۸۹ 
۸و ۱۹۰ 
۹و ۲۰۱ 
و۲۱۲ 
۲۲۱۳۳۱ 
۲و ۱۲۱۳ 
۱ 
۳۶و۲۵ 
۳۵ 


(۱۳۷ 


۰ و ۱۳۹۳۸ 


۱ 
۰۲ 


۳ 


و114۵ 


۸و 1۷ 


۵۱و 14:۵۰ 


۵۳۵۲۶ 


01۵۵ ۷ 


۸۹ 


۹ 


۳و 


و( 


4و 


۷۱ 


۷۲ 
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3 


۱ 


۱۲ 


حالت اجرایی ۱ 
17 11 
۱ ۳ 


1۳ ۱ 


۱۲ 


حالت اجرایی ۲ 


12 


11 


۱۱۱ 


حالت اجرایی ۳ 
1 8 17 11 0 
1 ۹ ۳ ۸ ۳ 
1 ۲۱ ۷ ۷۰ ۳ 
3 ۲ ۳ ۲ 1 
۲ ۸ ۱ ۱ ۸ 
۲ ۱ ۱ ۳ ۱ 
۳ 0 ۱ ۱ 0 
۳ 1 ۳ ۷ ۲ 
۳ 1 ۳ 1 ۲ 
٩ ۲‏ ۳ ۵ ۳ 
۱ ۷۰ ۲ ۲ ۵ 
۱ ۳ ۲ ۲ ۵ 
۲ ۱ ۱ ۳ ۱ 
۲ 3 ۱ ع 1 
۱ 3 ۱ ۱ 3 
۳ ۲ ۱ ۷ ۲ 
۵ 1 ۳ ۱ ۲ 
۲ ۳ ۳ 0 ۱ 
۵ 31 ۳ 1 ۲ 
0 ۳ ۱ ۱ ۳ 
۲ ۳ ۳ 3 ۱ 
31 ۸ ۲ ۳ 3 
۲ ۳ ۳ ۵ ۱ 
۱ ۲ ۱ ۲ ۲ 
۲ 0 ۵ ۷۰ ۱ 
٩ ۲‏ ۳ ۸ ۳ 
۲ ۷۰ ۲ ۱ ۳ 
۷ ۱۸ 1 ۳ ۳ 


نشریه‌ی مهندسی عمران فردوسی 


۱۲ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


سفید کاری و ...) 
سفید کاری طبقه‌ی همکف- طبقه‌ی اول- 
۷۳۷۵ 1 ۱ ۱ 1 3 ۲ ۲ ۳ 3 ۲ ۳ ۲ 
طبقه‌ی دوم 
سیمان‌کاری طبقه‌ی همکف ۷ ۰ ۱ ۳ ۰ ۷۰ ۲ 1 ۵ 1 ۳ ۰ ۲ 
اف ۹ ۷۸۵۷۷ ۰ ۱ ۳ ۰ ۰ ۲ 1 ۵ 1 ۳ ۷۰ ۲ 
همکف- طبقه‌ی اول- طبقه دوم 
نصب شیشه‌ها ۸۰ ۵ ۱ ۲ ۵ 3 ۲ 3 ۲ ۲ ۲ ۵ ۱ 
نقاشی طبقه‌ی همکف ۸۱ ۸ ۲ ۳ 3 ۸ ۱ ۱ ۸ 3 ۳ ۵ ۲ 
نقاشی طبقه‌ی اول- طبقه‌ی دوم ۸۳ ۸۲ 11 ۲ ۲ ۷ ۰ ۱ ۱ ۰ ۲ ۳ ۵ 3 
ساخت و نصب کابینت ۸ 3 ۲ ۳ ۲۰ 3 ۳ ۵ ۱۵ 1 1 ٩‏ ۰ 
نصب شیر آلات و لوازم بهداشتی ۸۰ 1 ۲ 3 ۳ 3 ۲ ۵ ۲ 3 ۱ ۳ 3 
آهن کشی آسانسور ۸ ۲ ۲ ۳ 3 ۵ ۳ ۵ ۵ ۳ 3 ۰ 3 
نصب ریل و کابین و راه‌اندازی آسانسور ۸۷ ۸ ۲ ۳ 3 ۹ ۳ ۵ ۳ ۸ 3 3 ۲ 
نصب کلید و پریز و لامپ و تابلوی برق ۸۸ جوا ۵ | 19 1 ٩‏ ۲ ]۸ ۲ 1 1 
و سایر لوازم برقی 
نماسازی خارجی ۸۹ 1 ۳ ۵ ۲۰ ۷۵ ۵ ۷ ۱۵ 5.۰ ۵ ۸ ۰ 
رفع نواقص, نظافت ۹۰ ۰ ۰ ۵ ۳ ۰ ۰ ۷ ۲ ۰ ۰ ۰ ۱ 
جدول ۸ روابط پیش‌نیازی بین فعالیت‌های پروژه‌ی عمرانی مطالعه‌ی موردی 
شماره‌ی فعالیت شماره‌ی فعالیت پیش‌نیاز شماره‌ی فعالیت پیش‌نیاز شماره‌ی فعالیت پیش‌نیاز 
۱ ۳ ۲ ۳۳ 1۷ ۳۹ ۷۰ ۸ و ۵۸ 
٩ ۷۱ ۳۷ 1۸ ۳۳ ۲۵ ۱ ۲‏ و ۵٩‏ 
۳ ۲ ۳ ۲ 1۹ ۳۵ ۷۲ ۷۱ 
3 ۳ ۳۷ ۳ 5.۰ ۳۹ ۷۳ 1 
۵ 3 ۳۸ ۳۷ ۵۱ ۳۷ ۷ 1۵ 
3 ۵ ۷۹ ۲۸ 5۲ 1۹ ۷۵ 11 
۷ 1 ۳۰ ۷۹ ۳ 5۰ ۷ 5۵ 
۸ ۷ ۳۱ ۳۰ 11 ۵۱ ۷۷ ۳ ۳۸ 
۹ ۸ ۳۲ ۳۱ 5۵ ۲و 1 ۷۸ ۷۶ ۳۹ 
۷۰ ۹ ۳۳ ۳۲ 1 ۳و 6۵ ۶۷ ۷۹ ۷۵و ۶۰ 
۱ ۰ ۳ ۳۲ 9۷ ۶ 1۸۶ ۸۰ ۵ و ۷۳۷ 
۲ ۱۱ ۳۵ ۳ 5۸ ۵ ۸۱ ۷۳ 
۹٩ ۲۵ ۳۹ ۳۲ ۱۳‏ ۷ ۸۲ ۷ 
11 ۱۳ ۳۷ ۳ 1 و ۱ ۸۳ ۷۵ 
۱۵ 11 ۳۸ ۳ 1۱ 1 ۸۶ ۵ و ۷۳۷ 
۳ 11 ۳۹ ۲۵ 1 1۵ ۸۵ ۵ و ۷۳۰۷ 
۱۷ ۱۵ 3 ۳ 1۳ 11 ۸ 7 و 1۵06 
۸ ۷ ۱ ۳۳ 1 5۵ ۸۷ ۸ 
۹ ۸ 1۲ 3 1۵ 8 ۸۸ ۳و ۸۹ 
۲۰ ۹ ۳ ۰ و 1۲ 11 ۷ ۸۹ ۸۸ 
۲۱ ۲۰ 33 ۳۵ 2۷ 1۱ ۹.۰ ۸۹ 
۲۲ ۲۱ 3 ۳۹ 1۸ 1 
۳۳ ۳۲ 1 ۳۷ 1۹ ۳ 


در مورد مصالح. با توجه به این‌که تمامی حالت‌های همین دلیل در نظر گرفته نشده‌است. با توجه به فرضیات 
ار هم یک فعالیت. میزان مصالح مصرفی یکسانی دارند و محدودیت‌های فوق. الگوریتم اراثه‌شده در این 
این موضوع در جواب بهینه تأثیرگذار نخواهد بود و به پژوهش, فعالیت‌های پروژه را به‌گونه‌ای زمان‌بندی 


نشریه‌ی مهندسی عمران فردوسی سال بیست و هفتم شماره‌ی یک ۱۳۹۶ 


محمدحسن سبط - محمدرضا افشار- یعفوب علیپوری 


می‌نماید که زمان پروژه حداقل گردد. لذ؛ خروجی این 
کرو ای بو ریواست: 

القت) تناها طلست مرا تسوت این خر 
فعالیت (برای این منظور بایستی از حداکثر بودجه‌ی 
کارگران ماهر استفاده گردد تا زمان پروژه حداقل شود) 
ب) اولویت‌بندی برای تخصیص منابع کارگری ساده 
(در صورتی که اجرای هم‌زمان فعالیت‌ها با توجه به 
محدودیت‌های پیش‌نیازی امکان‌پذیر باشد). این 
اولویت‌بندی به‌گونه‌ای صورت می‌پذیرد تا زمان پروژه 
حداقل گردد. برنامه‌ی زمان‌بندی پروژه‌ی مطالعه‌ی 
موردی فوق, با استفاده از الگوریتم ارائه‌شده‌ی این 
پژوهش محاسبه گردید و خروجی آن در جدول )٩(‏ 
ارائه شده‌است. در این جدول. زمان شروع هر فعالیت و 
حالت اجرایی منتخب آن فعالیت نمایش داده شده‌است. 
باتوجه به ردیف آخر جدول »)٩(‏ در برنامه‌ی 
زمان‌بندی خروجی سعی شده تااز حداکثر ظرفیت 
منسابم پسولی استادکاران (۵۱۳,۰۰۰,۰۰۰ ریسال از 


وت 


۱۳۳ 


۵۱۵,۰۰۰ ریال موجود) استفاده گردد تا زمان پروژه 


حداقل گردد (زمان حداقل پروژه: ۱۵۱ روز). 


بحث و نتیجه گیری 

در ایسن مقاله الگوریتم ۲1۳5 کارآمدی برای حبل 
۲ پیشنهاد شد که در آن دو جایگاه برای هر 
ذره (نماینده‌ی یک راه‌حل 0۷86۳5۳ در نظر گرفته 
شد. جایگاه اول نشان‌دهنده‌ی اولویت فعالیت‌ها برای 
زمان‌بندی بود و جایگاه دوم لیست حالات اجرایی 
مرتبط را نمایش می‌داد. برای رمزگشایی نیز از روش 
تولید زمان‌بندی سری چندحالته کمک گرفته شد. در 
این مطالعه هم‌چنین تابع تناسب جدیدی پيشنهاد شد که 
علاوه بر کاهش زمان محاسبات برنامه؛ انحراف متوسط 
را نیز کاهش داد. برای آزمایش الگوریتم پیشنهادی» 
مجموعه‌های مشهور کتابخانه‌ی مسائل زمان‌بندی پروژه- 
ها (۳۹51/5) مورد استفاده قرار گرفتند. مقایسه‌های 
انجام‌شده نشان داد که الگوریتم ۳1۳5 پیشنهادی بسیار 
کارآمد می‌باشد. 


م0 مهو )۳0ج 0مصنمتامطمع۲۵909۲۵۵ ۵۲ مق هت مفقط-07۵0 هد وت رعقطه۷۷ 20 .۲ مصفط) 
(2009) ,485-498 .00 و28 ۷۵۰ مطمامتاعجمت طا متاعصطما تاش 

و0208 )6عز۳۳۵ 4مصامافومن-ممتا0وم1 ما۱ ۲۵۲ ممتاع2نصتامون0 «جمامن اصم وط رعطه2 
.(2012) 150-159 .00 و28 ۷۵۱ رک0۲5عصاعص 0 ۵۴ 0016 جهعاعصظر 

عصماممتن عصتلنعطمو امعزم0۳ 0عصتهتا۵ه1650۱۷۵۵-۵0 8مصص نام عض1 ۳9۵1۷ ریق و1۳۵ 224 ۸ رت801606 
۵۵۵۵ 0 09۲۶۵ ۲۱۲0۵۵6۵0۲ رصصطاتنمعله مممممنومو موجه لحتعصمع رعامرصصه ه وه 
.(1998) ,431-450 .00 ,107 ,۷۵۱ ۶۵560۲[ 

ه۵عه ۱ص امیماعااظ ۸ :تمه متافتسها! عم فمطمهمتممره ۳۱۵۲ ر.ل.۲۱ همع 24 .۲ رته0107 
(1989) 119-130 00۰ ,39 ۷۵۱۰ ,6560۲6 0۵۵۵۲۵0۳0۵1 ]0 ا۱۵ ول جهعجو ما۲ ۵مصمع111م1ظ1 ۸۲۱1110121 
-قالناصط ۵۲ مصتامه‌صصج منطو ر.ل رتقاعه ۷۷ 220 .0 ر۷۷۵118201 ب رلک(0 5۵27 ۱۷۲ ق۱۷11 .ل رق26100751 10 
-137 .00 ,102 ۷۵۱ ۵562۲6 فصمناجوو0۵ ۵۶ واقصصم رد مصتانعطمو )6مز۵۳0 0مصلجتافط1۳8901۲۵۵-6۵ 2۵08 
2001(۰) ,155 

یج مامتانعظ صم . 0مفقظ مصتانلعطمی آممزم۳۳ ممصصتالن ۷ وبلط ون 20 ,0۷ م۵ .۲ رعطعط2 . 
(2006) و103 -93 .00 و21 ۷۵۱ وق ۱۱۵6و مت اکه ۲۳۳۲ 00 آذبش ۵۳۱۵۵۵0-۵060 و2109 ما0 
۲ صطازمعاه متامصمع ۲۱0طابرط مه مه .۲ رتوطاتوظ مه ۷ رقمامهب هن .۲ روم0] بخ 1,0۷2 
0۵ ۲۱۵6۲۱۵۵۵۵ "ومع ممتتاهمن مامتالناهه فصح عمجم ومعاموع۲ ۳۳ فامعز۳0ج هصتانلعطمو 


,(2009) ,316 -302 .00 و(2) 117 ,۷۵۱ ر5ع6۵۳00۳ 0۲۳۲۵06۵ 


بان بیست و هفتم. شماره‌ی یک. ۱۳۹۶ 


نشریه‌ی مهندسی عمرآن فردوسی 


۱۱ ارائه‌ی یک روش فرا ابتکاری موثر برای زمان‌بندی پروژه با حالت‌های چندگانه 


۲۵60۱۲6۵6 00مصصتاانامه مط تم حصماوروی مصتصصصا ماگنه مهد ری رقامتامطصع ۲۷ مه ۷۰۷۰ رمحصطعماه۳۲ 
۰ ,۲0110021017) . رطه‌عطص1هانا آ. رهظ موی رطمن ۳۲0 نصا امامت مصتانعطمو )ععزم۳ج 0مصتقتافطمم 
2009(.۰) ,100-107 

1۱۵ لمع 7۵تامرططمعص فط 0 حصطاتتمعاه متامصهع ۸ و رقامتامطصع ۷ مه ۷۰۷۰ رحم‌طوماه۳۲ 
۵۵۵0۵ 0۴ 09۲۴۵ ۳۲۵۵۵۵7 و صصمامامس مصتلنطمطهو ممزمتن 0مصتقتافطمع-850۱۲۵6 0161-2000 
2010(۰) ,409-418 .00 ,201 ,۷۵۱ ,1۶۵560۲۵ 

۱6اه ما 0عتامم2 ماه تمدمتاناوين 0موهصا مج 0طابرط ۵ و.ظ رهم۳۵ 24 .5 رتم۲۱ 
۱ ۴6560۲6/۱ 0۵۵۲۵0۳۵ ]0 0۱9۲۵ ۳۱۲0۵۵6۵۳ و صمامامتج عصتانلعط0و )0۳060 2160) ۲۵50۱۲۵6-60۵ 
2010(۰) ,31-41 .00 ,205 

-1650166 48مصص)نار رهگ صطتزمماه مطامرمع-ع۳۵ ۱۵0]نادو وتامعگره مه ب) رقصه۳ 224 با ,۲۷/2 


2011(۰) ,4804-4822 .00 181 ۷۵۱ ,5660665 ۱۱۲۵۲۳۸۵۵۲۵۴ وصصعاطامتن عصتلنلعطهو آمعز0۲0 0مصتهتاقوع 


مطا بم صطاتممله ممتنطتتاعنل ۵۶ ممتامطااوه ۵۵00۷۵ ۸ وت رعظ۳2 200 ما ر202 ۷۷ . 


۰ 39 ,۷۵۱ ,6560۲6۵۲ ۵۵6۲۵80۳06 000 ۵۳۱۵۵۲5 وصطمآمامتم عصتانلعط0و مع[0۲0 ۲۵501۲66-60۳۵]21060 
.(2012) ,449-460 

,01561 ۲و رطما۲۱۵00 رومتامنصطمع) ممتاجمتتاون متافتتمط میم ری رد۱22 مضه یکل ر0عن] 
2008(۰) و 50-157 .00 و508 240 ما1 ۷۷ صحامز 

انامه متام نم ممتانامون لمناصممگنا ر.] الما مضه .ظ وهای .ظ رتتاهطاتهل بلط رکلقحصجرز[ 
و36 ۷۵۰ ,656۵0۲6 0۵6۲۵۵0۳86 000 0۱۱۵۵۵6 و قصصماهامر مهو )0عز0۳۵ 0مص1حتاکجمع ۲۵50۲۵۵ 
(2009) ,2653-2659 00۰ 

,۵/۵۲۲ ۱۵۲۵۵ رتمامصته تیه مامتانوظ 0مصصرمصا وللتا۳ مط] و.ل روع۲۵۷ 20 .ل رمک ی ر5ع۷]۵806] 
2004(۰) ,204-210 .0 ,14 ,۷۵۱ مطمتانام‌جمت ومطمتاتآ۱۵ وم فصمتامهوص12 ]۰ ۳۲[ 

ماد اه مصتانلمعطمه ممزمتص ب۶۵ صطاتدمعاه امه مه رب رل۱۵ 24 .و رصصعصصا نع بخ موه 
۰ (19)3 ,۷۵۱ ۵96276 فممننجنوون سب اکمطام‌عاآمجعت6) ممطم‌ومبه 1 هل صقعرم تصیآهمرو 0۵۴ "2۵068 
.(1997) ,195-203 


۲ :۲۵۷151060 قمطاعصه مصلیعطمو عمعزمتج 0مصنهتا8وممممناموم۲ امالهتوم صع ل2ز9۵۲ ویک بطه‌وتامک . 


1996(۰) ,23-40 .00 و43 ۷۵۱ رج656۵۲ 0۵۵6۲۵۵0۳8۵1 ۵ ۵اه ممه0 ای و صمتاهاتام‌م 2۳00 
۲۱۵90۲۵۵-0 ۶۵۲ منامتصطهع ممتاتامی. متاعتعفط عتاتاهوهمع ۳۸ رظ بع7م فصه .ظ رومام[ 
(2001) ,65-81 .00 و102 ,۷۵۱ بط‌تهععع؟ فممتاهته0۵۵ ۵۶ ولقصصم و عصانط مهو کمه[0۳0 

0 مه 119010 مطا ۶۵۲ همه مهو ۲10طا یط هد و.۲ وتهلصهن؟ ۲۵ فصح .ظ وعله۲۵ ۷۲ دزی 
و(193)1 ۷۵۱ ,656۵0۲6 ۵۵۵۲۵008۵ ۵ ال ۲۵۵۵۵8 و عصاانالعدامو ا6۵ز۳۳۵ صاً مرماما0۳0 20-0۲ 
2009(۰) ,35-48 .0۳0 

عصتانعطمز )0۳0[6۵ 0مصلهتاوطمع-2۲۵۵ا0 ۲۵6 00مصص نار فص هصا ام ریک رمتتیک 24 بن) رما۱۷]2۲۵0 .ل رمعتوعاض 
6147 .00 ,54 ۷۵۱ ,60609 656۵۲۵۲ 0۵۵۳۵0۵08۵ 6 ]۵ ۵9۲۵ ,فصصطاتهعاه متامصمع طزه ق2۳00 
(2003) ,626 
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